If you are just starting to use Address Book then, before entering records, you should name the record categories.

First select "Create New List" menu item.